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Abstract. The Semantic Web ontology language OWL 2 DL comes with 
a variety of language features that enable sophisticated and practically 
useful modeling. However, the use of these features has been severely 
restricted in order to retain decidability of the language. For example, 
OWL 2 DL does not allow a property to be both transitive and asymmet- 
ric, which would be desirable, e.g., for representing an ancestor relation. 
In this paper, we argue that the so-called "global restrictions" of OWL 2 
DL preclude many useful forms of modeling, by providing a catalog of ba- 
sic modeling patterns that would be available in OWL 2 DL if the global 
restrictions were discarded. We then report on the results of evaluating 
several state-of-the-art OWL 2 DL reasoners on problems that use combi- 
nations of features in a way that the global restrictions are violated. The 
systems turn out to rely heavily on the global restrictions and are thus 
largely incapable of coping with the modeling patterns. Next we show 
how off-the-shelf first-order logic theorem proving technology can be used 
to perform reasoning in the OWL 2 direct semantics, the semantics that 
underlies OWL 2 DL, but without requiring the global restrictions. Ap- 
plying a naive proof-of-concept implementation of this approach to the 
test problems was successful in all cases. Based on our observations, we 
make suggestions for future lines of research on expressive description 
logic-style OWL reasoning. 
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1 Introduction 

The Semantic Web ontology language OWL 2 DL [18 9 8] was standardized by 
the World Wide Web Consortium (W3C) in 2009 as a description logic-style 
formalism of high expressivity that still guarantees algorithmic decidability of 
core reasoning tasks such as ontology satisfiability and entailment checking. The 
language comes with a large number of language features that enable sophisti- 
cated modeling in many application domains. However, the use of these features 
has been restricted in a variety of ways in order to retain decidability of the 
language. For instance, via a collection of "global restrictions", particular uses of 
certain features or a combination of these features are explicitly constrained. A 
class of features for which a large number of global restrictions have been defined 
are the so-called "complex properties", that is, transitive properties and prop- 
erties defined through property chain axioms. For example, OWL 2 DL allows 
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for declaring transitive properties as well as asymmetric properties, but does 
not allow a property to be both transitive and asymmetric, as would be natural 
for a property representing an ancestor relation or, more generally, any strict 
partial order. In this paper we analyze some of the practical ramifications of the 
global restrictions on complex properties. We argue that dropping the global 
restrictions would result in a large number of additional useful and relevant 
modeling options for knowledge representation with OWL 2. We believe that in 
many practical cases these advantages outweigh the theoretical advantages of 
decidability. 

We start in Section [2] with a concise overview of OWL 2 DL and its global 
syntactic restrictions. In Section [3] we provide a catalog of basic modeling pat- 
terns that use complex properties in natural ways, but which are disallowed by 
the global restrictions. For all patterns, we give example use cases supporting 
their usefulness and practical relevance. For ontology authors, the catalog offers 
a large set of new useful modeling options and demonstrates the extended mod- 
eling potential available, in principle at least, through the OWL 2 standard. In 
the same way, the catalog allows for a better understanding of the actual limita- 
tions of modeling in OWL 2 DL due to the global restrictions. To our knowledge, 
no comparable catalog of patterns exists. 

In Section [4] we report on the results of an evaluation of several state-of-the- 
art OWL 2 DL reasoners using test problems that are based on the modeling 
patterns. The evaluation results provide an understanding of what can be ex- 
pected from existing reasoners when they are applied to input data that violates 
the global restrictions of OWL 2 DL. It has to be pointed out that such an 
investigation is meaningful, as the OWL 2 standard does not require OWL 2 
DL reasoners to reject input beyond OWL 2 DL, but only specifies how such 
tools have to behave on legal OWL 2 DL input (see the definition of tool con- 
formance for OWL 2 DL entailment checkers in [H]). It has already been noted 
that OWL 2 DL reasoners can frequently be applied to input data that is signif- 
icantly beyond OWL 2 DL without producing processing errors, and that they 
sometimes produce the expected results [H]. Compared to that study, the test 
problems used in this paper intuitively appear to be more digestible to OWL 2 
DL reasoners. They can be expressed in the OWL 2 structural specification [9] 
(of which OWL 2 DL is a syntactic fragment), which has a precise meaning un- 
der the OWL 2 direct semantics [5] - the semantics underlying OWL 2 DL. This 
gave rise to a hope that existing OWL 2 DL reasoners might be able to cope 
with our modeling patterns. However, the evaluation reveals that all the OWL 2 
DL reasoners failed on all the modeling patterns. 

In Section [5j as a possible path forward, we swiftly analyze the practical 
feasibility of using first-order logic (FOL) reasoning technology [H] to reason in 
OWL 2 DL without the global restrictions. To this end we translated our test 
problems into FOL theories in a straight-forward way, following the OWL 2 direct 
semantics [5] but without enforcing the global restrictions of OWL 2 DL. We 
then used off-the-shelf FOL theorem provers and model-finders on the translated 
test data. It turned out that this simple approach succeeded on all test cases. 
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Based on our observations, we make suggestions for future lines of research on 
expressive description logic-style OWL reasoning. 

The paper includes appendices with additional technical information on which 
the paper is based. This information and the software developed for this pa- 



per is also available in the supplementary material at http://www.fzi.de/ 



downloads/ ipe/ schneid/ srsl2-complexrelations . zip . 



2 OWL 2 DL and Global Restrictions 



2.1 OWL 2 DL 



For space reasons, we refrain from repeating the structural specification of OWL 2 
DL, and instead refer the reader to [3] for the complete details. Here we focus 
on the aspects important for our argument. 

Recall that the basic modeling primitives in OWL are individuals, classes 
and properties, where the latter are interpreted by binary relations and strictly 
subdivided into data properties and object properties. Compared to its pre- 
decessor OWL 1, OWL 2 has been significantly extended by ways to describe 
characteristics and interdependencies on the object property level. In particular, 
SubObjectPropertyOf statements are allowed to take property chains as their 
first argument, as, e.g., in 

SubObjectPropertyOf ( ObjectPropertyChainC :hasParent :hasBrother ) :hasUncle ) 

expressing that somebody's parent's brother is the uncle of that somebody. In 
database terms one could say that the uncle relation subsumes the join of the 
parent relation with the brother relation. Another novel property-centric mod- 
eling feature is property disjointness, as, e.g., in 

DisjointObjectProperties C ihasParent ihasUncle ) 

expressing that somebody's parent cannot be that somebody's uncle. Further- 
more, OWL 2 allows for characterizing properties as functional, inverse-functional, 
reflexive, irreflexive, symmetric, asymmetric, or transitive as, e.g., in 

TransitiveObjectPropertyC :hasAncestor ) 

Recall further that the semantics of OWL 2 DL, called direct semantics [5] is 
established along the typical model-theoretic semantics in description logics [I], 
and is well-defined for any structurally specified OWL ontology even if it violates 
the global restrictions. 



2.2 Global Restrictions 

In order to ensure decidability despite the high expressivity of the diverse model- 
ing features in OWL, the ways in which these features are allowed to interact had 
to be restricted. This led to the so-called global restrictions that an OWL 2 DL 
ontology has to satisfy. The name "global restrictions" comes from the fact that 
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satisfaction of these restrictions cannot be decided by looking at the ontology 
axioms in isolation but it depends on their interplay. 

At the core of the restrictions is the notion of simple versus complex object 
properties. Roughly speaking, an object property is called complex, if it can be 
inferred from the join of two or more other object properties. For example, the 
above subproperty axiom renders the uncle property complex. The same holds 
for the ancestor property, since transitivity of a relation essentially means that 
the relation subsumes its own self-join. 

The global restrictions severely constrain the ways in which complex prop- 
erties can be used: according to the restriction on simple properties, complex 
properties are not allowed to occur in cardinality restrictions, self-restrictions, 
and property disjointness statements, nor is a complex property allowed to be 
characterized as functional, inverse-functional, irreflexive, or asymmetric. 

Another severe restriction is on the co-occurrence of subproperty axioms. 
The rationale behind the rather technical restriction on the property hierarchy 
is to ensure that the set of property chains used to infer a complex property 
can be described as a regular language. Next to discarding certain subproperty 
axioms right away, this also prohibits the coexistence of certain such axioms. 

Further restrictions apply to OWL 2 DL (referring to the use of blank nodes), 
but they are not of interest in this paper. 

3 Modeling Patterns 

This section presents a catalog of modeling patterns based on usage of OWL 2 
language features in a way that violates the global restrictions of OWL 2 DL. The 
catalog consists of twelve modeling patterns, most of them representing different 
combinations of axioms defining complex properties, such as transitivity axioms, 
and language constructs that may only be used with simple properties, such as 
asymmetric property axioms; see Section [2] for a more detailed list of disallowed 
combinations of language constructs in OWL 2 DL. Each modeling pattern is 
described with a concrete example of a family relationship given in OWL 2 
functional syntax, and is accompanied by an explanation of the conflicts with 
the OWL 2 DL specification. Additional use cases from other application areas 
provide evidence for the generality, usefulness, and relevance of the pattern. 

We have to point out that the patterns were not taken from any existing 
OWL ontologies. As the patterns are explicitly disallowed in OWL 2 DL, and as 
many of the involved language features were introduced only recently as part of 
OWL 2, one cannot expect to find many of these patterns in real- world ontologies 
today. Rather, the goal is to demonstrate the drastic increase of modeling power 
in case the global restrictions of OWL 2 DL are discarded. Our motivations for 
choosing the modeling patterns were simplicity, plausibility, potential relevance, 
and generality. 

We are aware that for some of the patterns it is possible to find a semantically 
equivalent reformulation that is valid in OWL 2 DL. However, the purpose of our 
pattern catalog is not to present semantic scenarios that cannot be expressed in 
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OWL 2 DL, but rather to offer to ontology authors a set of new modeling options 
that appear natural and simple using the features of OWL 2. We believe that 
for an ontology author, a complex or non-obvious reformulation of a pattern, in 
order to keep the ontology in OWL 2 DL, will often be unacceptable. Still, we 
consider work on such translations relevant as a means of "repairing" ontologies 
that use our modeling patterns, so that OWL 2 DL reasoners have a better 
chance of coping with such input (cf. the results in Section [4|. 

3.1 Strict Partial Orders 

Strict partial orders are asymmetric transitive relations, such as the ancestor 
relationship between people: 

TransitiveDbjectPropertyC ihasAncestor ) 
AsymmetricDbjectPropertyC ihasAncestor ) 

OWL 2 DL does not allow transitive properties to be asymmetric. Additional 
use cases include: comparison relations such as greater-than, part-whole relation- 
ships, and operational research tasks such as critical path analysis and supply 
chain management. 

3.2 Characterized Composite Relations 

Property chain axioms allow composite relations to be built, such as the uncle 
relation in terms of the parent and brother relations. Naturally, the uncle relation 
should be specified to be asymmetric: 

SubOb j ectPropertydf ( 

ObjectPropertyChain( :hasParent :hasBrother ) 

:hasUncle ) 
AsymmetricDbjectPropertyC ihasUncle ) 

OWL 2 DL does not allow composite properties to be asymmetric. Another use 
case is an asymmetric nth-order predecessor relation for a fixed number n, such 
as a grandparent defined as a parent's parent (n = 2). 

3.3 Disjoint Transitive Relation Pairs 

Relations are often defined as pairs of complementary but mutually exclusive 
terms that are transitive, such as the ancestor and descendant relationships: 

TransitiveDbjectPropertyC ihasAncestor ) 
TransitiveObjectPropertyC :hasDescendant ) 
DisjointObjectProperties C ihasDescendant :hasAncestor ) 

OWL 2 DL does not allow disjointness of transitive properties. Another use 
case is disjoint pairs of comparison relations, such as greater-than and smaller- 
than. Another disallowed example of two disjoint relations of which only one is 
transitive is given by the SKOS semantic relations skos :broaderTransitive 
and skos: related [7] (S24, S27). 
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3.4 Disjoint Composite Relations 

Relations composed using property chain axioms are often disjoint from one 
or more of the component relations. For example, when composing the uncle 
relation in terms of the parent and brother relations, then, realistically, all three 
relations are mutually disjoint: 

SubOb j ectPropertyQf ( 

ObjectPropertyChainC :hasParent :hasBrother ) 
:hasUncle ) 

DisjointObjectProperties C :hasUncle :hasParent :hasBrother ) 

OWL 2 DL does not allow disjointness of composite properties. Another use case 
is an nth-order predecessor relation for a fixed number n, such as a grandparent 
defined as a parent's parent (n = 2), where the grandparent and parent relations 
are disjoint. 

3.5 Lower-Bounded Transitive Relations 

For some transitive relations it may be desirable to specify the minimum num- 
ber of relationships per individual. For example, every person has at least two 
ancestors: 

TransitiveObjectPropertyC :iiasAncestor ) 
SubClassOf ( 
: Person 

QbjectMinCardinalityC 2 :hasAncestor :Person ) ) 

OWL 2 DL does not allow cardinality restrictions on transitive properties. Other 
use cases are comparison relations over unbounded domains, such as greater-than 
for numbers, where for any given number n there are always numbers m > n. 

3.6 Functional Composite Relations 

For some relations composed by property chain axioms it may be desirable to 
define them to be functional. For example, every person has at most one living 
maternal grandfather, being the father of the person's mother: 

SubOb j ectPropertyQf ( 

ObjectPropertyChainC :hasMother :hasFather ) 

: hasMaternalGrandf ather ) 
FunctionalObjectPropertyC : hasMaternalGrandf ather ) 

OWL 2 DL does not allow composite properties to be functional. An additional 
use case is a part-ownership relation, in scenarios where items can only have a 
single owner and where the owner of an item also owns all parts of the item. 

3.7 Propagated Relations 

Some relationships between two individuals may "propagate" to two other in- 
dividuals, due to a specific constellation of relationships that holds between all 
four individuals. For example, if Mary has mother Susan, and Bill has father 
John, where Susan and John are relatives, then Mary and Bill are also relatives. 
This can be expressed using property chain axioms: 
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SubOb j ectPropertyOf ( 
ObjectPropertyChainC 
: hasMother 
: hasRelative 

ObjectlnverseQf ( :hasFather ) ) 
: hasRelative ) 

This representation violates the regularity conditions for the property hierarchy 
of OWL 2 DL, as in chains of size 3 or larger, an inner property of the chain 
( : hasRelative in position 2) must not also occur as the composite property. An 
additional use case would be to characterize identical composite items, such as 
computers, to have identical corresponding components, such as the computer's 
processors. 

3.8 Interlaced Relation Definitions 

Although there is no general method in OWL 2 to fully define a composite 
relation, one can sometimes encode a close characterization by interlacing two 
property chain axioms. For example, one can define an uncle as a cousin's father, 
and a cousin as an uncle's child: 

SubOb j ectPropertyOf ( 

ObjectPropertyChainC :hasCousin :hasFather ) 

:hasUncle ) 
SubOb j ectPropertyOf ( 

ObjectPropertyChainC :hasUncle ObjectlnverseOf C :hasFather ) ) 

:hasCousin ) 

Circular dependencies on the property hierarchy violate the regularity conditions 
of OWL 2 DL. 

3.9 Scoped Equivalence Relations 

Equivalence relations are transitive, symmetric and reflexive, but for reflexivity, 
a global scope is often not desirable, as it would entail that everything has 
the relationship. For example, being a relative to someone may be seen as an 
equivalence relation, provided that one accepts that everyone is a relative of 
himself. However, one would probably want to limit this relation to people, 
excluding, for instance, machines or ideas. OWL 2 supports this notion of a 
"locally-reflexive" property by self-restrictions: 

SymmetricObjectPropertyC :hasRelativeOrSelf ) 
TransitiveObjectPropertyC :hasRelativeOrSelf ) 

EquivalentClasses C :Person ObjectHasSelf C :hasRelativeOrSelf ) ) 

OWL 2 DL does not allow self-restriction of transitive properties. Other use 
cases include the grouping of people according to some feature, such as hav- 
ing the same profession or nationality. SKOS specifies the mapping property 
skos : exactMatcri as symmetric and transitive [7] (S44, S45), and it would be 
plausible and consistent with the SKOS standard to additionally make it locally 
reflexive to the class of SKOS concepts. 
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3.10 Quasi-Reflexive- Transitive Closures 

The reflexive-transitive closure of a parent relation defined over the class of 
people is the smallest super relation that is both transitive and reflexive, where 
reflexivity is scoped to the class of people, i.e., a person's ancestor or oneself. 
While it is not possible to represent the smallest such relation in OWL 2, a coarse 
approximation is possible using a self-restricted transitive super property: 

SubObjectPropertyOf ( :hasParent :hasAncestorOrSelf ) 
TransitiveDbjectPropertyC ihasAncestorOrSelf ) 

EquivalentClasses C : Person QbjectHasSelf ( ihasAncestorOrSelf ) ) 

OWL 2 DL does not allow self-restriction of transitive properties. Another exam- 
ple is skos : broader/Transitive, the transitive extension of the SKOS semantic 
property skos: broader [3 S22,S24], for which it would be plausible and con- 
sistent with the SKOS standard to additionally make it locally reflexive to the 
class of SKOS concepts. 



3.11 Homocyclic Relationships 

Cyclic relationships constructed from one binary relation, such as the "loves" 
relation, may be of arbitrary size. For example, a person may love only himself 
or another person mutually, or there may be a cycle of unreturned love including 
several people. Each person in such a cycle can be represented as an instance of 
the class of "loved lovers" and, thus, instanceship in this class indicates that a 
person is part of such a cyclic relationship. Class instanceship can be expressed 
in terms of a self-restricted transitive super property of the loves property: 

SubObjectPropertyOf ( : loves :z ) 

TransitiveObjectPropertyC :z ) 

SubClassOfC ObjectHasSelf ( :z ) :LovedLover ) 

OWL 2 DL does not allow self-restriction of transitive properties. Another use 
case is chemical ring molecules of arbitrary size, where all bonds are of the same 
sort, such as Cycloalkanes. 



3.12 Heterocyclic Relationships 

Certain cyclic relations or coincidence relations can be composed from a set of 
different basic relations, such as the concept of a legitimate child, that is, a person 
with a father and a mother who are married. Occurrence of such relationships 
in a knowledge base can be indicated by instanceship in a class of legitimate 
children, modeled using a property chain axiom and a self-restriction: 

SubOb j ectPropertyOf ( 
ObjectPropertyChainC 
: hasMother 
: hasSpouse 

Obj ectlnverseOf ( :hasFather ) ) 
:z ) 

SubClassOfC ObjectHasSelf ( :z ) :LegitimateChild ) 

OWL 2 DL does not allow self-restriction of composite properties. Another use 
case is circular molecules of a fixed size that are built from different sorts of 
bonds, such as Furan. 
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4 Evaluation of State-of-the-Art Semantic Web Reasoners 

We now report on the results of evaluating several state-of-the-art OWL 2 DL 
reasoners using test problems based on the modeling patterns of Section [3j The 
focus was on finding out whether or not the reasoners can cope with the modeling 
patterns. As mentioned in Section [T] compliant OWL 2 DL reasoners are not 
required to reject input beyond the specification of OWL 2 DL, and experience 
shows that existing systems often do reason upon such input. Hence it is a 
legitimate question to ask how they behave on our modeling patterns. To give an 
answer, we checked whether the reasoners are able to recognize certain "obvious 
looking" logical conclusions from the modeling patterns according to the OWL 2 
direct semantics. Reasoning performance was not considered an important aspect 
of our evaluation. 

Test Data. We created a test suite consisting of one test case per modeling pat- 
tern. Each test case is built from two small ontologies, a premise and a conjecture. 
The premise covers the main example of the corresponding modeling pattern 
given in Section[3j typically extended by some additional assertions. The conjec- 
ture is a small set of assertions that follow logically from the premise. Both the 
premise and the conjecture ontology conform syntactically to the OWL 2 struc- 
tural specification, and the conjecture is entailed from the premise according to 
the OWL 2 direct semantics. The test cases were designed to be "not too difficult 
to solve", so that the OWL 2 DL reasoners do not fail due to high reasoning 
complexity. The complete test suite is described in full detail in Appendix [XJ 
and in the supplementary material. 

Reasoners. We selected currently available reasoners that represent the state of 
the art in OWL 2 DL reasoning. We used OWL API 3.2.4 for parsing the test 
cases, and all reasoners were accessed via their respective OWL API reasoner 
interfaces 

— FaCTH — h 1.5.3 ( |http : / /owl . man . ac . uk/ f actpl usplus ) , created at the 
University of Manchester, England, is a tableaux-based OWL 2 DL reasoner. 

— HermiT 1.3.6 (http : //hermit-reasoner . com[ ), created at the University 
of Oxford, Englan d, is a tableaux-based OWL 2 D L reasoner. 

— Pellet 2.3.0 (http://clarkparsia.com/pellet), created by Clark & Par- 
sia, USA, is a tableaux-based OWL 2 DL reasoner. 

Testing Environment. All tests were conducted on a mobile computer "Lenovo 
ThinkPad T410s" with an Intel® Core™ i5 M520 CPU (4 cores) at 2.4 GHz 
speed, 4 GB RAM, with Microsoft Windows 7 Professional (64-Bit) as the op- 
erating system. The CPU timeout for applying a reasoner to a test case was 
300 seconds. The possible outcomes of the test runs are as follows: 

— '+': termination with correct result 

— ' — ': termination with wrong result 

— '?': processing error or timeout 



OWL API homepage: http://owlapi.sourceforge.net 
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Table 1. Entailment checking results for the OWL 2 DL reasoners using the twelve 
entailments of the "Complex Family Relations" test suite. 



Results. Table [I] shows the outcomes of the evaluation. The details of the results 
can be found in Appendix |B.1| and in the supplementary material. In sum- 
mary, all reasoners failed on all test cases. FaCT++ signalled errors on all test 
cases with error messages that in most cases correctly indicated which global 
restriction was violated. HermiT signaled ten errors with error messages that 
correctly identified the global restriction that was violated, while two test cases 
were wrongly recognized as non-entailments. Pellet signaled an error in only 
one case, and wrongly recognized all other test cases as non-entailments. In the 
majority of cases a warning message was found in the log file, which explained 
that Pellet had recognized a violated global restriction and chosen to ignore one 
or more of the premise axioms as a way to resolve the conflict. Without those 
axioms it was not possible to infer the conclusion ontologies. The CPU times 
taken by all the reasoners were below 20 ms for the majority of test cases, and 
FaCT+- 1- always returned after less than 10 ms. In order to find out whether 
the bad outcomes were at least partially due to the use of the OWL API, we 
compared the logical axioms and declarations after parsing the test case data 
with those in the original test cases, and found no differences. This indicates 
that the reasoners are mainly responsible for the outcomes themselves. 

Discussion. These results strongly indicate that today's OWL 2 DL reasoners 
cannot reliably be used with input that violates the global restrictions of OWL 2 
DL. Note that this does not mean to accuse these reasoners of malfunctioning, 
they just do not go the extra mile beyond their specified input language and 
hence are not suitable for reasoning in the extended language that we are tar- 
geting]^] Apparently two different strategies are used by the reasoners in this 
situation: FaCT++ and HermiT rigidly reject the input, while Pellet processes 
the input with some of the conflicting axioms being ignored, which may lead 
to missing or wrong results. For users who want to apply some of the modeling 
patterns introduced earlier in this paper, none of these strategies is acceptable. 
Therefore, a different strategy that does not have these problems is needed. We 
will propose and evaluate one such strategy in the next section. 

5 For someone familiar with the methods used in state-of-the-art OWL reasoners this 
fact does not come as a big surprise. For instance, the restriction on the property 
hierarchy is a crucial prerequisite for preprocessing the ontology ahead of the actual 
core reasoning procedures. 
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5 First-Order-Based OWL 2 Reasoning 

Based on the observation that the semantics of OWL 2 DL, i.e., the OWL 2 direct 
semantics, is based on standard first-order logic (FOL), this section describes 
how off-the-shelf FOL reasoning technology can be used for reasoning over the 
modeling patterns given in Section [3j 

5.1 First-Order Logic and Automated Theorem Proving 

Automated Theorem Proving (ATP) for classical first-order logic is a well es- 
tablished field, with a solid foundation of theory that provides the basis for the 
many high-performance ATP systems that have been developed jTTj. ATP for 
classical first-order logic is semi-decidable, i.e., given axioms and a provable con- 
jecture it is possible to build an ATP system that, in principle, is guaranteed to 
prove that the conjecture is a theorem logically entailed by the axioms. On the 
flip-side, given a satisfiable set of first-order formulae, it is not possible in general 
to build an ATP system that can confirm their satisfiability, e.g., by finding a 
model of the formulae. In practice, many ATP systems sacrifice theoretical com- 
pleteness of theorem proving for better practical completeness over established 
work profiles, and the theoretical incompleteness of model finding systems has 
not prevented them from being practically useful in many ways. ATP has been 
successfully used in a broad range of application domains, such as mathematics, 
hardware and software verification, social sciences, agents and planning, and, 
as is relevant to this paper, reasoning for the Semantic Web. In concrete daily 
practice, many ATP systems use the TPTP language [16] for problem input and 
solution output, and the TPTP language has been used for this work. 

5.2 FOL-Based OWL 2 Reasoning Approach 

The reasoning approach consists of two steps. Firstly, OWL 2 ontologies are 
translated into TPTP formulae following the OWL 2 direct semantics. Secondly, 
FOL reasoning systems are applied to the TPTP formulae. The translation of 
OWL 2 ontologies into TPTP closely follows the definitions in the OWL 2 direct 
semantics specification [5], which give semantic meaning to all OWL 2 axioms 
and expressions using a FOL/set-theoretical model theory. For instance, the 
example OWL 2 axiom from Section [2~T] 

SubObjectPropertyOf ( DbjectPropertyChainC :hasParent :hasBrother ) :hasUncle ) 

has the following meaning according to Table 6 of the OWL 2 direct semantics: 

Vyo 5 yi5?/2 : (yo 7 ?/l) £ :hasParent op A (yi,y-2) :hasBrother op (yo,V2) £ :hasUncle op 

and is mapped into the following TPTP formula: 

! [Y0,Y1,Y2] : ( ( uri_hasParent(YO,Yl) k uri_hasBrother(Yl ,Y2) ) => uri_hasUncle(Y0,Y2) ) 
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An implementation of the translation is available as an executable tool in the 
supplementary material. 

For satisfiability checking, the ontology to be checked is translated into a 
TPTP axiom formula. For entailment checking, the premise ontology is trans- 
lated into a TPTP axiom formula, and the conclusion ontology is translated into 
a TPTP conjecture formula. The TPTP formulae are then given to FOL reason- 
ing systems, typically a theorem prover and a model-finder, ideally applied to 
the input data in parallel. The theorem prover will try to detect that the input 
is unsatisfiable or an entailment, while the model-finder will try to detect that 
the input is satisfiable or a non-entailment. 

This idea has been used in the past for reasoning experiments in OWL 1 
DL [17] . Those results are now largely outdated and are not very representative, 
as they use only a single FOL theorem prover (Vampire) in a very old version, and 
no FOL model-finders were used for model-finding tasks. Moreover, the reported 
experiments were restricted to input data strictly in the scope of OWL 1 DL, 
while most of our modeling scenarios are only possible in OWL 2 and they are 
all outside the scope of OWL 2 DL. Recently there have also been experiments 
applying FOL reasoning to OWL 2 Full [12]. However, the approach described 
there does not apply to our work, as OWL 2 Full uses a different semantics to 
OWL 2 DL, and as the approach used there differs strongly from our approach 
by the use of a FOL axiomatisation of the semantics of OWL 2 Full and by 
translating input ontologies according to their RDF graph representation instead 
of their representation and semantic meaning as OWL constructs. 



5.3 Evaluation 



We now present the results of evaluating the FOL-based reasoning approach us- 
ing several state-of-the-art FOL reasoners. As test data, we used the "Complex 
Family Relations" that was used for the evaluation of the OWL 2 DL reasoners 
in Section [4] The test cases were translated into TPTP formulae as described 
in Section [572] and given to the FOL reasoners for entailment checking. We also 
applied the FOL reasoners to the (provably satisfiable) premise ontologies of the 
test cases to check whether FOL reasoners can be used for the generally undecid- 
able task of satisfiability checking in the unrestricted OWL 2 direct semantics. 



The Reasoners. The following FOL theorem provers and model finders were used 
in the evaluation, using their current stable version at the time of writing: 



— E 1.5 (http://www.eprover.org) [TS], created at the Technische Univer- 
sitat Miinchen, Germany, is a purely equational theorem prover, using a 
saturation algorithm that implements an instance of the superposition cal- 
culus with negative literal selection. 



— iProver 0.9.2 ( http ~/www -cs. man . ac . uk/~korovink/iprover[ ) [B], cre- 
ated at the University of Manchester, England, is based on the Inst-Gen 
calculus. It combines ordered resolution with ground reasoning. 
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— SPASS 3.5 ( |http : //www . spass-prover . org 1 [15] . created at the Max 



Planck-Institut fur Informatik, Germany, is a saturation based theorem prover, 
employing superposition, sorts and splitting. 

— Vampire 2.5 (http://www.vprover.orgj) [TU], created at the University 
of Manchester, England, is a theorem prover implementing the calculi of 
ordered binary resolution, superposition, and the Inst-gen calculus. Strategy 
scheduling is used to apply different combinations of techniques. 

— Paradox 4.0 (h ttp : //www, cse . Chalmers . se/~koen/code/[ ) [5], created at 
Chalmers University of Technology, Sweden, is a finite model finder, based 
on MACE-style flattening and instantiation, and the use of a SAT solver to 
solve the resulting problem. 

— DarwinFM 1.4.5 ( http : / /goedel . cs . uiowa . edu/Darwin[ ) [2J, created at 
N1CTA, Australia, and the University of Iowa, USA, is a finite model finder 
in the spirit of Paradox. For each domain size the problem is transformed into 
an equisatisfiable function- free clause set, which is decided by the Darwin 
prover [5]. 

Testing Environment. We used the TPTP reasoning service |15) . available at 



http://tptp.org/cgi-bin/SystemDnTPTP. which offers online access to all the 



FOL reasoners. Readers may use this service to repeat the experiments con- 
ducted here. The underlying machine has 4 Intel® Xcon® 5140 CPUs at 
2.33 GHz speed, 4 GB RAM (1 GB per CPU), with Linux 2.6.31 as the operat- 
ing system. The possible outcomes were the same as described in Section [4] The 
CPU timeout was again set to 300 seconds. 

Results. Tables [2] and [3] show the outcomes of the entailment checking and 
satisfiability checking evaluation, respectively. The details of the results can be 



found in the Appendices B.2 and |B.3| and in the supplementary material. No 
wrong results were produced by any reasoner. All theorem provers (listed in 
the upper part of the tables) succeeded on all entailment tests, and all model 
finders (listed in the lower part of the tables) succeeded on all satisfiability tests. 
Hence, any pair of a theorem prover and a model finder applied in parallel would 
succeed on all the test cases. The reasoning times were always below 50 ms and 
in many cases below 10 ms, so they are comparable with those of the OWL 2 
DL reasoners reported in Section [4] While these times are of limited explanatory 
power (given the small sizes of the test data) , we can at least see that the FOL 
reasoners had no difficulty with this input data. It is also interesting to observe 
that all the theorem provers succeeded on most of the satisfiability tests, and 
all the model finders succeeded on most of the entailment tests. In fact, each 
model finder terminated on the majority of entailment test cases in less then 
10 ms. The few cases of "unknown" outcomes in the tables were timeouts, i.e., 
no explicit error was ever reported. 



5.4 Discussion 



Research in description logic-style OWL reasoning has focused largely on cre- 
ating feature-rich but decidable ontology languages, and reasoners that closely 
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Table 2. Entailment checking results for the FOL reasoning systems using the twelve 
entailments of the "Complex Family Relations" test suite. 
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Table 3. Satisfiability checking results for the FOL reasoning systems using the twelve 
premise ontologies of the "Complex Family Relations" test suite. 



conform to the specification of the language and its usage. We have seen that 
this approach prohibits many practically useful modeling options, and that cur- 
rent OWL 2 DL reasoners are not able to go the extra mile and cope with such 
modeling options. We have also seen that these scenarios can be dealt with in a 
straightforward manner using FOL reasoning technology. FOL reasoning is un- 
decidable, and it can probably not compete in performance and scalability with 
highly specialized description-logic-style OWL 2 DL reasoning on OWL 2 DL 
input. However, due to the compatibility of the semantics of OWL 2 DL and 
FOL, it will be possible to build hybrid systems from both kinds of reasoning 
systems. An inexpensive syntax check can be used to direct all valid OWL 2 DL 
input to an OWL 2 DL system, and input beyond OWL 2 DL to a FOL system. 

The hybrid approach is fully complete on valid OWL 2 DL input, and com- 
plete with regard to entailment and inconsistency detection even outside OWL 2 
DL, due to the semi-decidability of FOL reasoning. Completeness is further 
guaranteed for non-entailment and satisfiability detection in cases where a finite 
model exists. Regarding the remaining undecidable task of detecting satisfiabil- 
ity if no finite model exists, it will be necessary to investigate how frequently 
this case occurs in practice (it did not occur in any of our tests). Existing FOL 
reasoners will sometimes be able to succeed even in these cases, and tools such as 
Infinox [3] can be used to detect cases where no finite model exists, and one can 
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also try to develop specialized incomplete methods for finding infinite models to 
cover the practically most relevant scenarios of unrestricted OWL reasoning. 

While the performance of a hybrid system applied to legal OWL 2 DL input 
would presumably be comparable with that of existing OWL 2 DL reasoners 
(the only difference is an additional syntax check), we would also want its per- 
formance to be acceptable outside the borders of OWL 2 DL. Our results from 
the small test problems in our evaluation do not allow us to make a general 
statement about performance. As mentioned in Section [5T| ATP has been suc- 
cessfully applied to a broad range of real-world applications, so one might be 
confident about their performance in OWL reasoning as well. However, current 
FOL reasoners do not provide any specific support for OWL features, and our 
proof-of-concept system did not include any OWL-specific optimizations. It will 
therefore be necessary to apply this approach to larger test cases, and spend con- 
siderable research effort developing optimization methods for FOL-based OWL 
reasoning. 

The hybrid reasoning strategy will allow description-logic researchers to con- 
tinue their successful work of further optimizing reasoning performance in the 
case of fully compliant OWL 2 DL input, while new research possibilities will 
open up concerning the optimization of ATP-based OWL reasoning, even in- 
cluding extensions beyond the current limits of OWL, such as Boolean property 
expressions, or rule-style extensions (SWRL, RIF+OWL DL combinations). 

6 Conclusion 

In this paper we have shown that many useful and relevant modeling options were 
available in OWL 2 DL if the global restrictions on complex properties would 
be relinquished. We have presented a catalog of twelve basic useful modeling 
patterns that are in the scope of the unrestricted structural specification and the 
direct semantics of OWL 2 but are beyond the scope of OWL 2 DL, including 
strict partial orders and different forms of circular relationships. Although the 
OWL 2 DL standard does not prevent compliant reasoners from processing such 
input, all the state-of-the-art OWL 2 DL reasoners that we tested were unable 
to cope with these modeling scenarios. 

The use of generic FOL reasoning technology led to fully satisfying results 
on our test data. We therefore suggest building loosely coupled hybrid OWL 2 
reasoners from traditional tableaux-based systems and generic FOL systems, to 
cover a wider range of input without sacrificing the completeness guarantees 
and high efficiency of today's OWL 2 DL reasoners on legal OWL 2 DL input. 
As further research tasks we propose investigating the optimization potential of 
FOL reasoning for unrestricted OWL, and determining the most relevant use 
cases of non-finite model finding for OWL reasoning, and the development of 
specialized reasoning methods for them. 
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A Test Suite "Complex Family Relations" 

This is the " Complex Family Relations" test suite for OWL 2 reasoning. The test 
suite consists of a set of test cases that are compliant with the OWL 2 Structural 
Specification (http://www.w3.org/TR/owl2-syntax/) and have a precise mean- 
ing under the OWL 2 Direct Semantics (http://www.w3.org/TR/owl2-direct- 
semantics/), but do not conform to the narrower specification of OWL 2 DL 
(see Chapter 3 of the OWL 2 Structural Specification). Each test case is an ex- 
ample for a particular modeling pattern, in which some of the global syntactic 
restrictions of OWL 2 DL are hurt (see Chapter 11 of the OWL 2 Structural Spec- 
ification). Every test case consists of a premise and conclusion ontology, where 
the premise ontology is syntactically invalid with regard to OWL 2 DL and the 
conclusion ontology is logically entailed from the premise ontology under the 
OWL 2 Direct Semantics. The test cases represent certain family relationships 
and follow the style of the well-known " Families" ontology, which is used in the 
OWL 2 Primer for demonstrating the language features of OWL 2 (see Chapter 
13 of the OWL 2 Primer, available at http://www.w3.org/TR/owl2-primer/). 
The syntax for all ontologies is the OWL 2 Functional Syntax, as defined in the 
OWL 2 Structural Specification document. The test cases are also available in 
electronical form in the supplementary material. 

A.l Test Case "OlAsymmetricTransitive" 

The ancestor relationship can be represented as a strict partial order, that is, 
an asymmetric transitive property: If Mary has ancestor Bill who has ancestor 
John, then Mary has John as her ancestor, but John cannot have Mary as his 
ancestor. OWL 2 DL does not allow transitive properties to be asymmetric. 

Modeling Pattern: Strict Partial Orders, Section [3~T| 

Premise: 

PrefixC : = <http : //example . org#> ) 
Ontology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual ( : John ) ) 
DeclarationC QbjectPropertyC :hasAncestor ) ) 
TransitiveObjectPropertyC :hasAncestor ) 
AsymmetricObjectPropertyC :hasAncestor ) 
ObjectPropertyAssertionC :hasAncestor :Mary :Bill ) 
ObjectPropertyAssertionC :hasAncestor :Bill : John ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
DntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC QbjectPropertyC :hasAncestor ) ) 
ObjectPropertyAssertionC :hasAncestor :Mary :John ) 
NegativeDbjectPropertyAssertionC :hasAncestor :John :Mary ) 

) 
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A. 2 Test Case "02AsymmetricChained" 

The uncle relationship can be composed from the parent and brother properties 
using a property chain axiom. Naturally, the uncle relation would further be 
specified to be asymmetric: If Mary has parent Bill who has brother John, then 
Mary has John as her uncle, but John cannot have Mary as his uncle. OWL 2 
DL does not allow composite properties to be asymmetric. 



Modeling Pattern: Characterized Composite Relations, Section 3.2 
Premise: 

PrefixC : = <http : //example . org#> ) 
Ontology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual ( :Bill ) ) 
DeclarationC Namedlndividual ( : John ) ) 
Declaration ( Ob j ectProperty ( : hasParent ) ) 
Declaration ( Ob j ectProperty ( : hasBr other ) ) 
Declaration ( Ob j ectProperty ( : hasUncle ) ) 
SubOb j ectPropertyOf ( 

Qbj ectPropertyChain ( : hasParent : hasBrother ) 

: hasUncle ) 
AsymmetricObj ectProperty ( : hasUncle ) 
Obj ectPropertyAssert ion ( : hasParent : Mary : Bill ) 
ObjectPropertyAssertionC : hasBrother :Bill : John ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual C :Mary ) ) 

DeclarationC Namedlndividual C : John ) ) 

Declaration C Ob j ectProperty C : hasUncle ) ) 

ObjectPropertyAssertionC : hasUncle :Mary : John ) 

Negat iveOb j ectPropertyAssertion C : hasUncle : John : Mary ) 

) 



A.3 Test Case "03DisjointTransitive" 

The pair of ancestor and descendant relationships can be represented as mutually 
disjoint transitive properties: If Mary has ancestor Bill, and Bill has ancestor 
John, then Mary has John as her ancestor, but not as her descendant. OWL 2 
DL does not allow to put disjointness axioms on transitive properties. 

Modeling Pattern: Disjoint Transitive Relation Pairs, Section [373} 

Premise: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
Declaration C Ob j ectProperty C : has Ancestor ) ) 
Declaration C Ob j ectProperty C : hasDescendant ) ) 
Trans it iveObj ectProperty ( : has Ancestor ) 
Trans it iveObj ectProperty ( : hasDescendant ) 
DisjointObjectProperties ( : hasDescendant : has Ancestor ) 
ObjectPropertyAssertionC : has Ancestor : Mary :Bill ) 
ObjectPropertyAssertionC : has Ancestor : Bill : John ) 

) 
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Conclusion: 

PrefixC : = <http : //example . org#> ) 
0ntology( 

DeclarationC Namedlndividual C :Mary ) ) 

DeclarationC Namedlndividual C : John ) ) 

DeclarationC ObjectProperty ( :hasAncestor ) ) 

Declaration ( Ob j ectProperty ( : hasDescendant ) ) 

Obj ectPropertyAssert ion ( : has Ancestor : Mary : John ) 

NegativeObj ectPropertyAssert ion C : hasDescendant : Mary : John ) 

) 



A.4 Test Case "04Disjoint Chained" 

The uncle relationship can be composed from the parent and brother properties 
using a property chain axiom. Naturally, all these properties would further be 
specified to be mutually disjoint: If Mary has parent Bill, and Bill has brother 
John, then Mary has John as her uncle, but cannot have John as her parent 
or brother. OWL 2 DL does not allow to put disjointness axioms on composite 
properties. 

Modeling Pattern: Disjoint Composite Relations, Section pT4[ 
Premise: 

PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
Declaration C Ob j ectProperty C : hasUncle ) ) 
Declaration C Ob j ectProperty C : hasParent ) ) 
Declaration C Ob j ectProperty C : hasBr other ) ) 
SubOb j ectPropertyOf ( 

Obj ectPropertyChain C : hasParent : hasBrother ) 

: hasUncle ) 

Dis j ointOb j ectPropert ies ( : hasUncle : hasParent : hasBrother ) 
Obj ectPropertyAssert ion C : hasParent : Mary : Bill ) 
Obj ectPropertyAssert ion C : hasBrother :Bill : John ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 

DeclarationC Namedlndividual C : John ) ) 

DeclarationC ObjectProperty C :hasUncle ) ) 

Declaration C Ob j ectProperty C : hasParent ) ) 

DeclarationC ObjectProperty C :hasBrother ) ) 

Obj ectPropertyAssert ion C : hasUncle :Mary : John ) 

Negat iveOb j ectPropertyAssertion C : hasParent : Mary : John ) 

NegativeObjectPropertyAssertionC : hasBrother : Mary : John ) 

) 



A. 5 Test Case "05NumberrestrictedTransitive" 

The ancestor relationship between persons can be understood to be a transitive 
property such that every person has at least two ancestors: If Mary is a person, 
then there are persons X and Y, such that Mary has ancestor X, person X 
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has ancestor Y, and Mary has ancestor Y. This can be represented by using a 
minimum cardinality restriction on a transitive property. OWL 2 DL does not 
allow to put cardinality restrictions on transitive properties. 



Modeling Pattern: Lower-Bounded Transitive Relations, Section 3.5 
Premise: 

PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual ( :Mary ) ) 
DeclarationC ClassC :Person ) ) 
DeclarationC ObjectProperty ( :hasAncestor ) ) 
Transit iveObj ectProperty ( : has Ancestor ) 
SubClassOf ( 
: Person 

QbjectMinCardinality ( 2 : has Ancestor : Person ) ) 
ClassAssertionC :Person :Mary ) 

) 



Conclusion: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC ClassC :Person ) ) 
Declaration C Ob j ectProperty C : has Ancestor ) ) 
ClassAssertionC :Person _:x ) 
ClassAssertionC :Person _:y ) 

ObjectPropertyAssertionC :hasAncestor :Mary _:x ) 
ObjectPropertyAssertionC :hasAncestor _:x _:y ) 
ObjectPropertyAssertionC :hasAncestor :Mary _:y ) 



A. 6 Test Case "06NumberrestrictedChained" 

The maternal grandfather relationship can be composed from the mother and 
father properties using a property chain axiom, where the composed property 
would naturally be functional: If Mary has mother Susan, and Susan has the two 
fathers Jim and James, then Mary has Jim and James as their maternal grand- 
fathers, where Jim is identical to James. OWL 2 DL does not allow composite 
properties to be functional. 

Modeling Pattern: Functional Composite Relations, Section [376] 
Premise: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 

DeclarationC Namedlndividual C :Susan ) ) 

DeclarationC Namedlndividual C :Jim ) ) 

DeclarationC Namedlndividual C :James ) ) 

DeclarationC ObjectProperty C :hasMother ) ) 

Declaration C Ob j ectProperty C : hasFather ) ) 

Declaration C Ob j ectProperty C : hasMaternalGrandf ather ) ) 

SubOb j ectPropertyOf ( 

Obj ectPropertyChain C : hasMother : hasFather ) 

: hasMaternalGrandf ather ) 
FunctionalObj ectProperty ( : hasMaternalGrandf ather ) 
Obj ectPropertyAssert ion C : hasMother : Mary : Susan ) 
Obj ectPropertyAssert ion C : hasFather : Susan : Jim ) 
ObjectPropertyAssertionC : hasFather : Susan : James ) 

) 
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Conclusion: 

PrefixC : = <http : //example . org#> ) 
Ontology( 

DeclarationC Namedlndividual C :Mary ) ) 

DeclarationC Namedlndividual C :Jim ) ) 

DeclarationC Namedlndividual ( :James ) ) 

Declaration ( Ob j ectProperty ( : hasMaternalGrandf ather ) ) 

Obj ectPropertyAssert ion ( : hasMaternalGrandf ather : Mary : Jim ) 

Samelndividual ( : Jim : James ) 

) 



A. 7 Test Case "07NonregularSingleChained" 

The relatives relationship between two persons Susan and John can propagate 
to two other persons Mary and Bill, for instance if Mary has Susan as her 
mother and Bill has John as his father. This can be expressed using property 
chain axioms by composing the relative property from the mother, the relative, 
and the inverse of the father property. This representation hurts the regularity 
conditions for the property hierarchy of OWL 2 DL, as in chains of size 3, an 
inner property of the chain must not also occur as the composite property. 

Modeling Pattern: Propagated Relations, Section [XT} 

Premise: 

PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC Namedlndividual C :Susan ) ) 
DeclarationC Obj ectProperty C :hasMother ) ) 
Declaration C Ob j ectProperty C : hasFather ) ) 
Declaration C Ob j ectProperty C : hasRelat ive ) ) 
SubOb j ectPropertyOf ( 
Obj ectPropertyChain C 

:hasMother 

:hasRelative 

Obj ectlnverseOf ( :hasFather ) ) 
: hasRelative ) 
Obj ectPropertyAssert ion C : hasMother : Mary : Susan ) 
Obj ectPropertyAssert ion C : hasFather : Bill : John ) 
Obj ectPropertyAssert ion C : hasRelative : Susan : John ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
Ontology C 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
Declaration C Ob j ectProperty C : hasRelative ) ) 
Obj ectPropertyAssert ion C : hasRelative : Mary : Bill ) 

) 



A.8 Test Case "08NonregularMultiChained" 

Two interlaced property chain axioms can be used to closer characterize the 
uncle relationship, by composing the uncle relationship from the cousin and 
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father relationships, and the cousin relationship from the uncle and the inverse 
of the father relationships. Hence, if Mary has cousin Bill and father John, and 
Bill has father Jim and uncle John, then Mary has Jim as her uncle and Bill has 
Mary as his cousin. The use of circular dependencies on the property hierarchy 
break the regularity conditions of OWL 2 DL. 



Modeling Pattern: Interlaced Relation Definitions, Section 3.< 
Premise: 



PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual ( :Bill ) ) 
DeclarationC Namedlndividual ( : John ) ) 
DeclarationC Namedlndividual C :Jim ) ) 
Declaration C Ob j ectProperty C : hasFather ) ) 
DeclarationC Obj ectProperty C :hasUncle ) ) 
DeclarationC Obj ectProperty C :hasCousin ) ) 
SubOb j ectPropertyOf ( 

Obj ectPropertyChain C : hasCous in : hasFather ) 

:hasUncle ) 
SubOb j ectPropertyOf ( 

Obj ectPropertyChain C :hasUncle ObjectlnverseOf C :hasFather ) ) 

:hasCousin ) 

Obj ectPropertyAssert ion C : hasCousin : Mary : Bill ) 
ObjectPropertyAssertionC : hasFather :Mary : John ) 
Obj ectPropertyAssert ion C : hasFather : Bill : Jim ) 
ObjectPropertyAssertionC : hasUncle :Bill : John ) 



Conclusion: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Jim ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
Declaration C Ob j ectProperty C : hasUncle ) ) 
DeclarationC Obj ectProperty C : hasCousin ) ) 
ObjectPropertyAssertionC : hasUncle :Mary : Jim ) 
Obj ectPropertyAssert ion C : hasCousin : Bill : Mary ) 



A. 9 Test Case "09ScopedEquivalence" 

Having some other person or oneself as a relative can be modeled as a scoped 
equivalence relation, for which application is limited to the class of persons, i.e., 
as a symmetric transitive property with a self-restriction over the Person class. 
Hence, if Mary has relatives John and Jim and Bill is another person, then John 
has relatives Mary and Jim, and Mary and Bill each have themselves as relatives. 
However, if C3PO is not a person, then C3PO cannot have itself as a relative. 
OWL 2 DL does not allow for self-restrictions on transitive properties. 

Modeling Pattern: Scoped Equivalence Relations, Section |X9] 
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PrefixC : = <http : //example . org#> ) 
Ontology( 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual ( :Bill ) ) 
DeclarationC Namedlndividual ( : John ) ) 
DeclarationC Namedlndividual C :Jim ) ) 
DeclarationC Namedlndividual C :C3P0 ) ) 
DeclarationC ClassC :Person ) ) 

Declaration C Ob j ectProperty C : hasRelat iveOrSelf ) ) 
SymmetricObjectProperty C : hasRelat iveDr Self ) 
Transit iveObj ectProperty ( : hasRelat iveQr Self ) 

EquivalentClasses ( : Person QbjectHasSelf ( : hasRelat iveQr Self ) ) 
ClassAssertionC :Person :Mary ) 
Class Assert ion C : Person :Bill ) 
ClassAssertionC :Person : John ) 
ClassAssertionC :Person :Jim ) 

ClassAssertionC QbjectComplementOf C :Person ) :C3PQ ) 
ObjectPropertyAssertionC : hasRelat iveOrSelf :Mary : John ) 
QbjectPropertyAssertionC : hasRelat iveOrSelf :Mary : Jim ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
DntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC Namedlndividual C :Jim ) ) 
DeclarationC Namedlndividual C :C3PQ ) ) 
Declaration C Ob j ectProperty C : hasRelat iveOrSelf ) ) 
ObjectPropertyAssertionC : hasRelat iveOrSelf : John : Mary ) 
ObjectPropertyAssertionC : hasRelat iveOrSelf : John : Jim ) 
ObjectPropertyAssertionC : hasRelat iveOrSelf :Mary : Mary ) 
ObjectPropertyAssertionC : hasRelat iveOrSelf :Bill :Bill ) 
NegativeObjectPropertyAssertionC :hasRelativeOrSelf :C3P0 :C3P0 ) 

) 



A. 10 Test Case "lOReflexiveTransitive" 

The reflexive-transitive closure of the parent relationship between persons is 
the extended ancestor relationship that is also reflexive, while being scoped to 
persons. It can be coarsely approximated by a transitive super property of the 
parent property that is used in a self-restriction over the class of persons. Hence, 
if Mary has parent Bill who has parent John, then Mary is in the extended 
ancestor relationship with Bill, John and herself. However, if C3PO is not a 
person, then C3PO cannot be in an ancestor relationship with itself. OWL 2 DL 
does not allow for self-restrictions on transitive properties. 

Modeling Pattern: Quasi- Reflexive- Transitive Closures, Section [3. 1Q| 

Premise: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC Namedlndividual C :C3P0 ) ) 
DeclarationC ClassC :Person ) ) 
Declaration C Ob j ectProperty C : hasParent ) ) 
DeclarationC Qbj ectProperty C : has Ancestor Or Self ) ) 
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SubOb j ectPropertyOf ( : hasParent : hasAncestorOrSelf ) 
TransitiveObjectPropertyC : hasAncestorOrSelf ) 

EquivalentClasses ( : Person Obj ectHasSelf ( : hasAncestorOrSelf ) ) 
ClassAssertionC :Person :Mary ) 
Class Assert ion ( : Person :Bill ) 
ClassAssertionC :Person :John ) 

ClassAssertionC ObjectComplementOf C :Person ) :C3P0 ) 
Obj ectPropertyAssert ion C : hasParent : Mary : Bill ) 
ObjectPropertyAssertionC : hasParent : Bill : John ) 



Conclusion: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC Namedlndividual C :C3P0 ) ) 
DeclarationC ObjectProperty C : hasAncestorOrSelf ) ) 
ObjectPropertyAssertionC : hasAncestorOrSelf :Mary : Mary ) 
ObjectPropertyAssertionC : hasAncestorOrSelf :Mary : Bill ) 
ObjectPropertyAssertionC : hasAncestorOrSelf :Mary : John ) 
NegativeObjectPropertyAssertionC : hasAncestorOrSelf :C3P0 :C3P0 ) 



A.ll Test Case "llCyclicSingleRelation" 

Binary relationships, such as loving someone, may be used to build circular 
relationships and the relationship cycles may be of arbitrary size: Jack may only 
love himself, John and Joan may love each other, and Mary may love Bill, who 
loves Susan, who loves Jim, who again loves Mary. Persons being in such a loves- 
relationship cycle can be seen as instances of the class of loved lovers. In our 
examples, all listed persons would be instances of this class. Class instanceship 
can be expressed in terms of a self-restricted transitive super property of the 
loves property, but this is not allowed in OWL 2 DL. 

Modeling Pattern: Homocyclic Relationships, Section [3.11| 

Premise: 



<http : //example . org#> ) 



PrefixC : 
Ontology C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC Namedlndividual C 

DeclarationC ClassC :LovedLover ) ) 

DeclarationC ObjectProperty C : loves ) ) 

DeclarationC ObjectProperty C :z ) ) 

SubObj ectPropertyOf ( : loves : z ) 

TransitiveObjectPropertyC :z ) 

SubClassOfC ObjectHasSelf C :z ) 

ObjectPropertyAssertionC : loves 

ObjectPropertyAssertionC : loves 

ObjectPropertyAssertionC : loves 

ObjectPropertyAssertionC : loves 

ObjectPropertyAssertionC : loves 

ObjectPropertyAssertionC : loves : Susan : Jim ) 

ObjectPropertyAssertionC : loves : Jim :Mary ) 

) 



Jack ) 
John ) 
Joan ) 
Mary ) 
Bill ) 
Susan ) ) 
Jim ) ) 



LovedLover ) 
Jack : Jack ) 



John 
Joan 
Mary 
Bill 



Joan ) 
John ) 
Bill ) 
Susan ) 
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Conclusion: 

PrefixC : = <http : //example . org#> ) 
Dntology( 

DeclarationC Namedlndividual C : Jack ) ) 
DeclarationC Namedlndividual ( : John ) ) 
DeclarationC Namedlndividual ( :Mary ) ) 
DeclarationC ClassC :LovedLover ) ) 
ClassAssertionC :LovedLover : Jack ) 
ClassAssertionC :LovedLover :John ) 
ClassAssertionC :LovedLover :Mary ) 

) 



A.12 Test Case "12CyclicMultiRelation" 

A legitimate child is a person with a father and a mother who are married. 
Hence, this relation is composed from a set of three different basic relations in 
a cyclic way. Occurrence of such relationships in a knowledge base can be indi- 
cated by instanceship in a class of legitimate children, modeled using a property 
chain axiom and a self-restriction. OWL 2 DL does not allow self-restrictions on 
composite properties. 

Modeling Pattern: Heterocyclic Relationships, Section [3.12| 
Premise: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C :Mary ) ) 
DeclarationC Namedlndividual C :Bill ) ) 
DeclarationC Namedlndividual C : John ) ) 
DeclarationC Class C : Legit imateChild ) ) 
Declaration C Ob j ectProperty C : hasMother ) ) 
DeclarationC Obj ectProperty C :hasFather ) ) 
DeclarationC Obj ectProperty C :hasSpouse ) ) 
DeclarationC Obj ectProperty C :z ) ) 
SubOb j ectPropertyOf ( 
Obj ectPropertyChain C 

: hasMother 

:hasSpouse 

Obj ectlnverseOf ( :hasFather ) ) 
:z ) 

SubClassOf( ObjectHasSelf C :z ) : LegitimateChild ) 
ObjectPropertyAssertionC : hasMother : John :Mary ) 
ObjectPropertyAssertionC : hasFather : John :Bill ) 
ObjectPropertyAssertionC : hasSpouse : Mary :Bill ) 

) 

Conclusion: 

PrefixC : = <http : //example . org#> ) 
OntologyC 

DeclarationC Namedlndividual C : John ) ) 
DeclarationC Class C : LegitimateChild ) ) 
ClassAssertionC : LegitimateChild : John ) 

) 
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B Detailed Results 

These are the detailed results of all the evaluations that have been conducted 
for OWL 2 DL reasoners (entailment tests) and FOL reasoners (entailment and 
satisfiability tests) using the Complex Family Relations test suite. The results 
are also available in electronical form in the supplementary material. 

B.l OWL 2 DL Reasoners: Entailment Checking Results 

These are the detailed entailment checking results for the OWL 2 DL reasoners 
using the twelve entailments of the "Complex Family Relations" test suite. For 
each reasoner, there is a list of reasoning results, where each entry is a section 
telling the name of the test case, the type of the test case (always "entailment 
checking"), all output written by the reasoner (including error messages), the 
reasoning outcome, and the CPU time in milliseconds (ms). Possible reasoning 
outcomes are: "entailment" (correct result), "non-entailment" (wrong result), 
"timeout" (timeout), and "error" (error). 

Fact++ 

*** — Starting Reasoner Evaluation — 
*** Reasoner: <FaCT++> 

*** Testsuite: <Complex Family Relations> 

*** Reasoner Warm-Up Cone consistency check in advance of evaluation) . . . 
FaCT++. Kernel: Reasoner for the SROIQ(D) Description Logic, 64-bit 
Copyright (C) Dmitry Tsarkov, 2002-2011. Version 1.5.3 (7 December 2011) 

*** Testcase : <01AsymmetricTransitive> (entailment checking) 

org . semanticweb . owlapi .reasoner . OWLReasonerRuntimeException: Non-simple object property 

' http: //example. org#hasAncestor ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator . java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . j ava : 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase: <02AsymmetricChained> (entailment checking) 

org . semanticweb . owlapi .reasoner . OWLReasonerRuntimeException: Non-simple object property 

'http: //example. org#hasUncle ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase : <03DisjointTransitive> (entailment checking) 
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org . semanticweb . owlapi .reasoner . QWLReasonerRuntimeException: Non-simple object property 

' http: //example. org#hasAncestor ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator . java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator . j ava : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Test case : <04DisjointChained> (entailment checking) 

org . semanticweb . owlapi .reasoner . QWLReasonerRuntimeException: Non-simple object property 

'http: //example. org#hasUncle ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator . j ava : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase: <05NumberrestrictedTransitive> (entailment checking) 

org . semanticweb . owlapi .reasoner . QWLReasonerRuntimeException: Non-simple object property 

' http: //example. org#hasAncestor ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase : <06NumberrestrictedChained> (entailment checking) 

org . semanticweb . owlapi .reasoner . QWLReasonerRuntimeException: Non-simple object property 

'http: //example. org#hasMaternalGrandf ather ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator . j ava : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . j ava : 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (4 ms) 

*** Testcase : <07NonregularSingleChained> (entailment checking) 

java. lang. NoSuchMethodError : org. semanticweb . owlapi . reasoner . AxiomNotlnProf ileException: 

method <init> (Ljava/lang/String; ) V not found 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk.ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator .java : 252) 
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at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator . j ava : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . j ava : 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (4 ms) 

*** Testcase : <08NonregularMultiChained> (entailment checking) 

java. lang. NoSuchMethodError : org. semanticweb . owlapi . reasoner . AxiomNotlnProf ileException: 

method <init> (Ljava/lang/String; ) V not found 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase: <09ScopedEquivalence> (entailment checking) 

org . semanticweb . owlapi .reasoner . OWLReasonerRuntimeException: Non-simple object property 

'http : //example . org#hasRelativeQrSelf ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk.ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase: <10Ref lexiveTransitive> (entailment checking) 

org . semanticweb . owlapi . reasoner . OWLReasonerRuntimeException : Non-simple obj ect property 

'http : //example . org#hasAncestorOrSelf ' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . j ava : 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (3 ms) 

*** Testcase : <HCyclicSingleRelation> (entailment checking) 

org . semanticweb . owlapi .reasoner . OWLReasonerRuntimeException: Non-simple object property 

'http: //example. org#z' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk.ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapi v3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 252) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator . j ava : 169) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 97) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 65) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 51) 
*** Result: error (4 ms) 

*** Testcase: <12CyclicMultiRelation> (entailment checking) 

org . semanticweb . owlapi . reasoner . OWLReasonerRuntimeException : Non-simple obj ect property 
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'http: //example. org#z' is used as a simple one 
at uk. ac .manchester . cs . f actplusplus . FaCTPlusPlus . isKBConsi stent (Native Method) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isConsistent (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . checkConsistency (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at uk. ac .manchester . cs . f actplusplus . owlapiv3 . FaCTPlusPlusReasoner . isEnt ailed (Unknown Source) 
at org . example . DWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator . java : 252) 
at org . example . (DWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 169) 
at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 97) 
at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator .java: 65) 
at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 51) 
*** Result: error (2 ms) 



HermiT 

*** — Starting Reasoner Evaluation — 
*** Reasoner: <HermiT> 

*** Testsuite: <Complex Family Relations> 

*** Reasoner Warm-Up (one consistency check in advance of evaluation) . . . 
*** Testcase : <01AsymmetricTransitive> (entailment checking) 

java . lang . IllegalArgumentException : Non-simple property ' <http : //example . org#hasAncestor> ' 

or its inverse appears in asymmetric object property axiom, 
at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org . semanticweb .HermiT. structural . QWLClaus if icat ion .preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadQntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator .java : 249) 

at org . example . DWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator . java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result: error (25 ms) 

*** Testcase: <02AsymmetricChained> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasUncle> ' 

or its inverse appears in asymmetric object property axiom, 
at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org . semanticweb .HermiT. structural . QWLClausif icat ion .preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadQntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator .java : 249) 

at org . example . DWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator .java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result: error (4 ms) 

*** Testcase : <03DisjointTransitive> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasAncestor> ' 

or its inverse appears in disjoint properties axiom, 
at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org . semanticweb .HermiT. structural . QWLClausif icat ion .preproces sAndClaus if y (Unknown Source) 
at org. semanticweb. HermiT. Reasoner. loadQntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
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at org . semanticweb .HermiT.Reasoner$ReasonerFactory . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator . java : 249) 

at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 170) 

at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 98) 

at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 66) 

at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 52) 

*** Result : error (5 ms) 



*** Test case : <04DisjointChained> (entailment checking) 

java . lang . IllegalArgumentException : Non-simple property ' <http : //example . org#hasUncle> ' 

or its inverse appears in disjoint properties axiom, 
at org. semanticweb .HermiT. structural . Obj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org . semanticweb .HermiT. structural . QWLClaus if icat ion .preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadOntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createHermiTOWLReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 249) 

at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 170) 

at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 98) 

at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator .java: 66) 

at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 52) 

*** Result: error (11 ms) 



*** Testcase: <05NumberrestrictedTransitive> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasAncestor> ' 
or its inverse appears in the cardinality restriction 

' Ob j ectMinCardinality (2 <http : / /example . org#hasAncestor> <http : // example . org#Per son>) ' . 
at org. semanticweb .HermiT. structural . Obj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org . semanticweb .HermiT. structural . OWLClausif icat ion .preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadOntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createHermiTOWLReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 249) 

at org . example . OWLAPIReasonerEvaluator . applyTestCase (OWLAPIReasonerEvaluator .java : 170) 

at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 98) 

at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator .java: 66) 

at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 52) 

*** Result : error (9 ms) 



*** Testcase : <06KumberrestrictedChained> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasMaternalGrandf ather> ' 
or its inverse appears in the cardinality restriction 

' ObjectMaxCardinality (1 <http : //example . org#hasMaternalGrandf ather> owl : Thing) ' . 
at org . semanticweb .HermiT. structural . Obj ectPr operty Indus ionManager . rewrite Axioms (Unknown Source) 
at org. semanticweb. HermiT. structural .OWLClausif icat ion. preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadOntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createHermiTOWLReasoner (Unknown Source) 
at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 
at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 
at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (OWLAPIReasonerEvaluator .java : 249) 
at org. example. OWLAPIReasonerEvaluator .applyTestCase (OWLAPIReasonerEvaluator .java: 170) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 98) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . j ava : 66) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . java: 52) 
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*** Result: error (6 ms) 



*** Testcase : <07NonregularSingleChained> (entailment checking) 

java.lang.IllegalArgumentException: The given property hierarchy is not regular. 

at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . buildPropertyOrdering (Unknown Source) 

at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . create Automat a (Unknown Source) 

at org. semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . <init> (Unknown Source) 

at org . semanticweb .HermiT. structural . QWLClaus if icat ion .preproces sAndClaus if y (Unknown Source) 

at org . semanticweb .HermiT. Reasoner . loadQntology (Unknown Source) 

at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator . j ava : 249) 

at org . example . DWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator . j ava : 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator . java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result : error (2 ms) 



*** Testcase : <08KonregularMultiChained> (entailment checking) 

java. lang. IllegalArgumentException: The given property hierarchy is not regular. 
There is a cyclic dependency involving property <http : //example . org#hasCousin> 

at org . semanticweb .HermiT. structural . Qbj ectPr operty Indus ionManager . checkForRegularity (Unknown Source) 

at org . semanticweb . HermiT . structural . Qbj ectPropertylnclus ionManager . createAutomat a (Unknown Source) 

at org . semanticweb . HermiT . structural . Qbj ectPropertylnclus ionManager . <init> (Unknown Source) 

at org. semanticweb. HermiT. structural .QWLClaus if icat ion. preproces sAndClaus if y (Unknown Source) 

at org . semanticweb .HermiT. Reasoner . loadQntology (Unknown Source) 

at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator .java : 249) 

at org. example. DWLAPIReasonerEvaluator .applyTestCase (QWLAPIReasonerEvaluator .java: 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator .java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result : error (2 ms) 



*** Testcase: <09ScopedEquivalence> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasRelativeOrSelf > ' 

or its inverse appears in the Self restriction ' QbjectHasSelf (<http : //example . org#hasRelativeQrSelf >) ' . 
at org . semanticweb . HermiT . structural . Qbj ectPropertylnclus ionManager . rewriteAxioms (Unknown Source) 
at org . semanticweb .HermiT. structural . QWLClausif icat ion .preproces sAndClaus if y (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . loadQntology (Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 
at org . semanticweb .HermiT. Reasoner . <init>(Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createHermiTDWLReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . semanticweb .HermiT. Reasoner $ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEntailment (QWLAPIReasonerEvaluator . j ava : 249) 

at org . example . DWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (DWLAPIReasonerEvaluator . java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result: error (13 ms) 



*** Testcase: <10Ref lexiveTransitive> (entailment checking) 

java. lang. IllegalArgumentException: Non-simple property ' <http : //example . org#hasAncestorOrSelf > ' 

or its inverse appears in the Self restriction ' QbjectHasSelf (<http : //example . org#hasAncestorQrSelf >) ' . 
at org . semanticweb . HermiT . structural . Qbj ectPropertylnclus ionManager . rewriteAxioms (Unknown Source) 
at org. semanticweb. HermiT. structural .QWLClausif icat ion. preproces sAndClaus if y (Unknown Source) 
at org. semanticweb. HermiT. Reasoner. loadQntology (Unknown Source) 
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at org . semanticweb .HermiT.Reasoner . <init>(Unknown Source) 
at org. semanticweb. HermiT.Reasoner .<init>(Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createHermiTOWLReasoner (Unknown Source) 

at org . semanticweb . HermiT . Reasoner$ReasonerFactory . createReasoner (Unknown Source) 

at org. semanticweb .HermiT. Reasoner$ReasonerFact or y . createReasoner (Unknown Source) 

at org . example . reasoner . HermiTReasonerF . createReasoner (HermiTReasonerF . j ava : 26) 

at org . example . DWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator . java : 249) 

at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 170) 

at org . example . DWLAPIReasonerEvaluator . applyTestCaseSet (QWLAPIReasonerEvaluator . j ava : 98) 

at org . example . DWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator .java: 66) 

at org . example . DWLAPIReasonerEvaluator .main (QWLAPIReasonerEvaluator . java: 52) 

*** Result: error (4 ms) 

*** Test case : <HCyclicSingleRelation> (entailment checking) 
*** Result : non-entailment (79 ms) 

*** Testcase: <12CyclicMultiRelation> (entailment checking) 
*** Result: non-entailment (15 ms) 



Pellet 

*** — Starting Reasoner Evaluation — 
*** Reasoner: <Pellet> 

*** Testsuite: <Complex Family Relations> 

*** Reasoner Warm-Up (one consistency check in advance of evaluation) . . . 
*** Testcase : <01AsymmetricTransitive> (entailment checking) 

Jun 03, 2012 4:13:42 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasAncestor>) 
Jun 03, 2012 4:13:42 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasAncestor 
*** Result : non-entailment (90 ms) 

*** Testcase: <02AsymmetricChained> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : SubObjectPropertyOf (ObjectPropertyChain( 

<http : //example . org#hasParent> <http: //example . org#hasBr other > ) <http : / /example . org#hasUncle>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasUncle 
*** Result: non-entailment (20 ms) 

*** Testcase : <03Di sj oint Trans it ive> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasDescendant>) 
Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasAncestor>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasAncestor 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasDescendant 
*** Result: non-entailment (16 ms) 

*** Testcase : <04DisjointChained> (entailment checking) 
*** Result: non-entailment (11 ms) 

*** Testcase: <05NumberrestrictedTransitive> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : SubObjectPropertyOf (ObjectPropertyChain( 

<http : //example . org#hasParent> <http: //example . org#hasBr other > ) <http : / /example . org#hasUncle>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasUncle 
Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasAncestor>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasAncestor 
*** Result: non-entailment (122 ms) 
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*** Testcase : <06NumberrestrictedChained> (entailment checking) 
*** Result: non-entailment (9 ms) 

*** Testcase : <07NonregularSingleChained> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : SubObjectPropertyOf (ObjectPropertyChain( 

<http : //example . org#hasMother> <http: //example . org#hasFather> ) <http : // example . org#hasMaternalGrandf ather>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasMaternalGrandf ather 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet . FSMBuilder build 

Warnung: Cycle detected in the complex subproperty chain involving hasRelative 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasRelative 
*** Result: non-entailment (18 ms) 

*** Testcase : <08NonregularMultiChained> (entailment checking) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet . FSMBuilder build 

Warnung: Cycle detected in the complex subproperty chain involving inv(hasUncle) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasUncle 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet . FSMBuilder build 

Warnung: Cycle detected in the complex subproperty chain involving inv(hasCousin) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasCousin 
*** Result: non-entailment (14 ms) 

*** Testcase: <09ScopedEquivalence> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 

Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasRelativeOrSelf >) 

Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasRelativeOrSelf 
*** Result: non-entailment (18 ms) 

*** Testcase: <10Ref lexiveTransitive> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 

Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#hasAncestorOrSelf >) 

Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for hasAncestorOrSelf 
*** Result: non-entailment (11 ms) 

*** Testcase : <HCyclicSingleRelation> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : Transit iveObjectProperty (<http : //example . org#z>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for z 
org . semanticweb . owlapi .reasoner . InconsistentOntologyException: Inconsistent ontology 
at com . clarkparsia. pellet . owlapi v3 . PelletReasoner . convert (PelletReasoner . java: 360) 
at com . clarkparsia. pellet . owlapi v3 . PelletReasoner . isEnt ailed (PelletReasoner . j ava: 874) 
at org . example . OWLAPIReasonerEvaluator . checkEnt ailment (QWLAPIReasonerEvaluator .java : 254) 
at org . example . OWLAPIReasonerEvaluator . applyTestCase (QWLAPIReasonerEvaluator .java : 171) 
at org . example . OWLAPIReasonerEvaluator . applyTestCaseSet (OWLAPIReasonerEvaluator . j ava : 99) 
at org . example . OWLAPIReasonerEvaluator . executeEvaluat ion (OWLAPIReasonerEvaluator . java: 67) 
at org . example . OWLAPIReasonerEvaluator .main (OWLAPIReasonerEvaluator . j ava : 53) 
*** Result: error (16 ms) 

*** Testcase: <12CyclicMultiRelation> (entailment checking) 

Jun 03, 2012 4:13:43 PM com. clarkparsia. pellet . owlapiv3 . PelletVisitor addUnsupportedAxiom 
Warnung: Ignoring unsupported axiom : SubObjectPropertyOf (ObjectPropertyChain( 

<http : //example . org#hasMother> <http : //example . org#hasSpouse> 

InverseOf (<http : / /example . org#hasFather>) ) <http : / /example . org#z>) 
Jun 03, 2012 4:13:43 PM org. mindswap .pellet .RBox ignoreTransitivity 

Warnung: Unsupported axiom: Ignoring transitivity and/or complex subproperty axioms for z 
*** Result : non-entailment (23 ms) 
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B.2 FOL Reasoners: Entailment Checking Results 

These are the detailed entailment checking results for the FOL reasoning systems 
using the twelve entailments of the " Complex Family Relations" test suite. Both 
theorem provers and model finders were tested. For each reasoner, there is a list 
of reasoning results, where each entry is a line telling the number of the test case, 
the name of the reasoner, the version of the reasoner, the reasoning outcome, and 
the CPU time in seconds. Possible reasoning outcomes are: "Theorem" (correct 
result), " CounterS atisfiable" (wrong result), "Timeout" (timeout), and "Error" 
(error; other error messages are possible). 
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B.3 FOL Reasoners: Satisfiability Checking Results 

These are the detailed satisfiability checking results for the FOL reasoning sys- 
tems using the twelve premise ontologies of the " Complex Family Relations" test 
suite. Both theorem provers and model finders were tested. For each reasoner, 
there is a list of reasoning results, where each entry is a line telling the number of 
the test case, the name of the reasoner, the version of the reasoner, the reasoning 
outcome, and the CPU time in seconds. Possible reasoning outcomes are: "Sat- 
isfiable" (correct result), "Unsatisfiable" (wrong result), "Timeout" (timeout), 
and "Error" (error; other error messages are possible). 
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C Tool for Translating OWL 2 Ontologies into TPTP 

In this section, we give an overview to our tool for translating OWL 2 ontologies 
into FOL (TPTP), which implements the approach given in Section 5.2 and 
which was used in the evaluation in Section 15.31 The executable tool and its 
source code are available in electronical form in the supplementary material. 



owldirect2tptp: A tool to translate OWL 2 ontologies or queries 

into TPTP-style FOL formulae according to the OWL 2 Direct Semantics. 

2012 by Michael Schneider <schneid@f zi . de> 

USAGE: 

java -jar owldirect2tptp . jar <Command> [<0ptions> . . . ] 

* plain <0ntologyLoc> <0utputLoc> [<Semantics>] 

* axiom <0ntologyLoc> <FormulaName> <0utputLoc> [<Semantics>] 

* conjecture <0ntologyLoc> <FormulaName> <0utputLoc> [<Semantics>] 

* question <0ntologyLoc> <FormulaName> <0utputLoc> [<Semantics>] 

* check-unsupported <0ntologyLoc> [<Semantics>] 

All ontologies are read from the specified input locations. The input 

format can be any valid OWL 2 encoding (e.g. OWL 2 Functional Syntax, 

RDF/XML, or Manchester Syntax). The resulting TPTP formulae will have 

the formula names that are specified as arguments. The result is 

written into a single document, for which the output location 

is defined as an argument. The semantics underlying the translation 

into FOL can be optionally defined as either the 

standard first-order-based OWL 2 Direct Semantics ('standard') 

or a HiLog-style variant of it ('hilog'). The default semantics 

is 'standard' . 

If an unsupported language construct is being used in an axiom 
of an ontology, the axiom is ignored by the translation. Use the 
command 'check-unsupported' to find out whether an ontology 
contains any unsupported features, in which case the return value 
will not be and a list of messages is printed indicating the issues. 

For more details on the translation as well as on current limiations, 
see the description of package 

org . swertia.plugins . translation. standard . owldirect . essentials . translation. 

Note: To avoid out-of -memory errors when translating large ontologies, 
set the heap space of the Java runtime environment to a sufficient size 
via option '-Xms' (e.g. 'java -Xmsl500M' for 1.5GB RAM). 



